
Hotels in New Melbourne Beach, Melbourne Beach
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for New Melbourne Beach hotels

Fairfield Inn & Suites by Marriott Melbourne Beach
Fairfield Inn & Suites by Marriott Melbourne Beach16.9 km from New Melbourne Beach
The price is CA $189
CA $212 total
includes taxes & fees
May 18 - May 19

Element Melbourne Oceanfront
Element Melbourne Oceanfront17.3 km from New Melbourne Beach
9.6 out of 10, Exceptional, (108 reviews)
The price is CA $244
CA $273 total
includes taxes & fees
Apr 30 - May 1

Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf ClubClaytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (246 reviews)
The price is CA $251
CA $338 total
includes taxes & fees
Apr 21 - Apr 22

6 Bedroom Pool property. Pet Friendly
6 Bedroom Pool property. Pet Friendly19.6 km from New Melbourne Beach
The price is CA $524
CA $587 total
includes taxes & fees
Apr 20 - Apr 21

Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,001 reviews)
The price is CA $149
CA $194 total
includes taxes & fees
May 18 - May 19

SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay14.7 km from New Melbourne Beach
9.6 out of 10, Exceptional, (311 reviews)
The price is CA $151
CA $169 total
includes taxes & fees
Apr 26 - Apr 27

Disney's Vero Beach Resort
Disney's Vero Beach Resort27.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (275 reviews)

River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
7.2 out of 10, Good, (84 reviews)
The price is CA $81
CA $91 total
includes taxes & fees
May 19 - May 20

Sebastian Saltwater Lodge
Sebastian Saltwater Lodge17.6 km from New Melbourne Beach
9.8 out of 10, Exceptional, (92 reviews)
The price is CA $159
CA $178 total
includes taxes & fees
May 4 - May 5

Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (838 reviews)
The price is CA $129
CA $144 total
includes taxes & fees
Apr 19 - Apr 20

River Rentals Sebastian
River Rentals Sebastian19.1 km from New Melbourne Beach
10.0 out of 10, Exceptional, (17 reviews)
The price is CA $166
CA $377 total
includes taxes & fees
Apr 21 - Apr 22

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront15.3 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,003 reviews)
The price is CA $207
CA $231 total
includes taxes & fees
Apr 26 - Apr 27

Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,002 reviews)
The price is CA $166
CA $185 total
includes taxes & fees
Apr 20 - Apr 21

Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne11.6 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,004 reviews)
The price is CA $101
CA $113 total
includes taxes & fees
May 18 - May 19

Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-9514.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,261 reviews)
The price is CA $155
CA $173 total
includes taxes & fees
May 11 - May 12

Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,003 reviews)
The price is CA $237
CA $266 total
includes taxes & fees
May 6 - May 7

Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport17 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,506 reviews)
The price is CA $144
CA $161 total
includes taxes & fees
Apr 26 - Apr 27

Crowne Plaza Melbourne - Oceanfront by IHG
Crowne Plaza Melbourne - Oceanfront by IHG17.2 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,008 reviews)
The price is CA $185
CA $253 total
includes taxes & fees
May 3 - May 4

Oceanique Resort
Oceanique Resort19 km from New Melbourne Beach
9.2 out of 10, Wonderful, (421 reviews)
The price is CA $253
CA $283 total
includes taxes & fees
May 3 - May 4
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Where to stay in New Melbourne Beach
Find the best New Melbourne Beach areas and neighborhoods for the activities you enjoy most.
Floridana Beach
If you're spending some time in Floridana Beach, Indian River Lagoon Preserve State Park and Melbourne Beach are top sights worth seeing.

Averill Farms
While Averill Farms isn't home to many top sights, Melbourne Beach and Indialantic Beach are some notable places to visit nearby.
Beau Jeans Of Melbourne Beach
While Beau Jeans Of Melbourne Beach might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Beach and Indialantic Beach.
Aquarina
While visiting Aquarina, you might make a stop by sights like Sebastian Inlet State Park Beach and Aquarina Country Club.

Sunnyland Beach
Though Sunnyland Beach might not have many top sights, you can venture to the surrounding area to see attractions like Archie Carr National Wildlife Refuge and Indian River Lagoon Preserve State Park.
Top New Melbourne Beach Hotel Reviews

Crowne Plaza Melbourne - Oceanfront by IHG
6/10 Okay
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Palm Bay
- 5 Star Hotels in Malabar
- Hotels near Aquarina Country Club
- Beach Hotel Hotels in Aquarina
- Golf Hotels in Aquarina
- Independent Hotels in Aquarina
- Lgbt Friendly Hotels in Aquarina
- Luxury Hotels in Aquarina
- Romantic Hotels in Aquarina
- Shopping Hotels in Aquarina
- Hotels near Archie Carr National Wildlife Refuge
- Barefoot Bay Hotels
- Claytons Hotels
- Hotels with an Indoor Pool in Crystal Lakes
- Cheap Hotels in Florida Indian River
- Hilton Hotels in Florida Indian River
- Luxury Hotels in Florida Indian River
- Florida Indian River Hotels
- Hotels near Florida Institute of Technology
- All Inclusive Resorts and in Floridana Beach
- Beach Hotel Hotels in Floridana Beach
- Hotels with Early Check-in in Floridana Beach
- Hotels with Hot Tubs in Floridana Beach
- Pet-Friendly Hotels in Floridana Beach
- Floridana Beach Hotels
- Guest Houses in Grant-Valkaria
- Beach Hotel Hotels in Grant-Valkaria
- Luxury Hotels in Grant-Valkaria
- Grant-Valkaria Hotels
- Resorts in Grant-Valkaria
- Historic Downtown Melbourne Hotels
- Hotels near Indialantic Beach
- Indialantic By The Sea Hotels
- Indialantic Hotels
- Indian River Oaks Hotels
- Golf Hotels in La Costa Village
- Lakeside Hotels
- Hotels near Liberty Bell Memorial Museum
- Little Hollywood Hotels
- Apartments in Malabar
- Guest Houses in Malabar
- Cheap Hotels in Malabar
- Malabar Hotels
- Resorts in Malabar
- Hotels near Melbourne Beach
- Melbourne Beach Hotels
- Melbourne Beach Hotels
- Hotels near Melbourne Harbor Marina
- Melbourne Hotels
- Micco Hotels
- Apartments in Palm Bay
- Chalets in Palm Bay
- Condo Resorts in Palm Bay
- Cottages in Palm Bay
- Hotels near Palm Bay Hospital
- All Inclusive Resorts and in Palm Bay
- Beach Hotel Hotels in Palm Bay
- Cheap Hotels in Palm Bay
- Family Hotels in Palm Bay
- Hotels with Balconies in Palm Bay
- Pet-Friendly Hotels in Palm Bay
- Spa Hotels in Palm Bay
- Hotel Wedding Venues Hotels in Palm Bay
- Palm Bay Hotels
- Motels in Palm Bay
- Vacation Homes in Palm Bay
- Rv Parks in Palm Bay
- Resorts in Palm Bay
- All Inclusive Resorts and in Port Malabar
- Business Hotels in Port Malabar
- Pet-Friendly Hotels in Port Malabar
- Port Malabar Hotels
- Hotels near Sebastian Inlet State Park Beach
- Sebastian River Heights Hotels
- Beach Hotel Hotels in Sunnyland Beach
- Extended Stay America Hotels in Sunnyland Beach
- Sunnyland Beach Hotels
- The Pines Hotels
- Flights to Palm Bay
- Flights from Dallas to Palm Bay
- Flights from Denver to Palm Bay
- Flights from Las Vegas to Palm Bay
- Flights from Toronto to Palm Bay
- Flights from Vancouver to Palm Bay
- Flights from Grant-Valkaria
- Flights from Fort Lauderdale to Palm Bay
- Flights from Tampa to Palm Bay
- Flights from Palm Bay
- Flights from Toronto (YYZ) to Orlando (MCO)




































































